#include<bits/stdc++.h>
using namespace std;
struct node
{
	long long num,no;
}b[8005];
long long n,m,a[8005],c[8005],x,y,z;
int cmp(node x,node y)
{
	if(x.num==y.num)
	{
		return x.no<y.no;
	}
	return  x.num<y.num;
}
inline long long read()
{
	char c=getchar();
	int f=1;
	long long sum=0;
	while(c!='-'&&(c<'0'||c>'9'))c=getchar();
	if(c=='-')
	{
		f=-1; 
		c=getchar();
	} 
	do
	{
		sum=(sum<<3)+(sum<<1)+c-'0'; 
		c=getchar();
	}while(c>='0'&&c<='9');
	return sum*f;
}
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	n=read(),m=read();
	for(int i=1;i<=n;i++)
	{
		a[i]=read();
		b[i].num=a[i];
		b[i].no=i;
	}
	sort(b+1,b+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		c[b[i].no]=i;
	}
	b[n+1].num=1e10,b[0].num=-1e10;
	/*
	cout<<"A:";
	for(int j=1;j<=n;j++)
	{
		cout<<a[j]<<' ';
	}
	cout<<endl;
	cout<<"Bnum:";
	for(int j=1;j<=n;j++)
	{
		cout<<b[j].num<<' ';
	}
	cout<<endl;
	cout<<"Bno:";
	for(int j=1;j<=n;j++)
	{
		cout<<b[j].no<<' ';
	}
	cout<<endl;
	cout<<"C:";
	for(int j=1;j<=n;j++)
	{
		cout<<c[j]<<' ';
	}
	cout<<endl;
	*/
	for(int i=1;i<=m;i++)
	{
		x=read();
		if(x==1)
		{
			y=read();
			z=read();
			b[c[y]].num=z;
			for(int j=c[y];j<=n;j++)
			{
				if(b[j].num>b[j+1].num||(b[j].num==b[j+1].num&&b[j].no>b[j+1].no))
				{
					node t=b[j];
					b[j]=b[j+1];
					b[j+1]=t;
					c[b[j].no]--;
				}
				else
				{
					c[y]=j;
					break;
				}
			}
			for(int j=c[y];j>=1;j--)
			{
				if(b[j].num<b[j-1].num||(b[j].num==b[j-1].num&&b[j].no<b[j-1].no))
				{
					node t=b[j];
					b[j]=b[j-1];
					b[j-1]=t;
					c[b[j].no]++;
				}
				else
				{
					c[y]=j;
					break;
				}
			}
			/*
			cout<<"A:";
			for(int j=1;j<=n;j++)
			{
				cout<<a[j]<<' ';
			}
			cout<<endl;
			cout<<"Bnum:";
			for(int j=1;j<=n;j++)
			{
				cout<<b[j].num<<' ';
			}
			cout<<endl;
			cout<<"Bno:";
			for(int j=1;j<=n;j++)
			{
				cout<<b[j].no<<' ';
			}
			cout<<endl;
			cout<<"C:";
			for(int j=1;j<=n;j++)
			{
				cout<<c[j]<<' ';
			}
			cout<<endl;
			*/
		}
		if(x==2)
		{
			y=read();
			cout<<c[y]<<endl;
		}
	}
} 
